WHAT IS CLAIMED IS: 



1. A method of embedding watermark information in master 
data, said method comprising the steps of: 

(a) causing the master data to be subjected to discrete 
Fourier transform; 

(b) adding a minute variation, which corresponds to a phase 
difference pattern determined in advance as the watermark 
information, to either one of a real number array and an imaginary 
number array of the master data obtained by the discrete Fourier 
transform, so as to generate resulting data with the minute 
variation added thereto; and 

(c) causing the resulting data with the minute variation 
added thereto to be subjected to inverse Fourier transform, so 
as to generate authorized data with the watermark information 
embedded therein . 

2. A method in accordance with claim 1, wherein said step 
(b) adds a minute variation AF to a spectrum F(m,n) of a specific 
frequency (m,n) in either one of the real number array and the 
imaginary number array. 

3. A method in accordance with claim 2, wherein said step 
(b) carries out the addition of the minute variation AF while 
keeping symmetry of either one of the real number array and the 
imaginary number array. 
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4. A method in accordance with claim 3, wherein the minute 
variation added is within a range of 2 to 10% of the spectrum. 

5 . A method in accordance with claim 1 , wherein either one 
of the real number array and the imaginary number array, to which 
the minute variation is added in said step (b), is a component 
in a low frequency domain . 

6 • A method in accordance with claim 1 , said method further 
comprising steps of : 

(aO) causing the master data to be subjected to a 
predetermined data transform, which converts the master data to 
a specific data form that enables an area mainly corresponding 
to a low frequency component to be specified, prior to the discrete 
Fourier transform in said step (a); and 

(ax) carrying out an inverse transform of the predetermined 
data transform performed in said step (aO), after the inverse 
Fourier transform in said step (c), 

wherein said step (a) causes a specific data portion, which 
represents the area mainly corresponding to the low frequency 
component and is selected out of the data converted in said step 
(aO), to be subjected to the discrete Fourier transform. 

7 . A method in accordance with claim 6 , wherein the data 
compression and the inverse transform of the data compression are 
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wavelet transform and inverse wavelet transform. 

8. A method in accordance with claim 1, wherein the master 
data is two-dimensional image data. 

9 . A method of detecting embedded watermark information when 
there is authorized data, which is obtained by embedding the 
watermark information in master data according to the embedding 
method in accordance with claim Tl, said detecting method comprising 
the steps of: 

taking out a difference between the master data and the 
authorized data as a phase difference pattern; and 

detecting the phase difference pattern as a digital 
watermark of the authorized data. 

10. A method of detecting embedded watermark information 
when there is authorized data, which is obtained by embedding the 
watermark information in master data according to the embedding 
method in accordance with claim 6 said detecting method comprising 
the steps of: 

causing the master data to be subjected to the predetermined 
data transform of said step (a0); 

causing the authorized data to be subjected to the 
predetermined data transform of said step (aO); 

taking out a difference between the transformed master data 
and the transformed authorized data as a phase difference pattern; 
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and 

detecting the phase difference pattern as a digital 
watermark of the authorized data. 

11. A method of identifying a phase difference pattern Wl 
that is watermark information embedded in master data PO, when 
there is data Pi obtained by embedding other phase difference 
patterns Wi (i= 2,3,...) in authorized data PI as watermark 
information a plurality of times according to the embedding method 
in accordance with claim 1 /where the authorized data PI is obtained 
by legally embedding the phase difference pattern Wl in the master 
data PO as the watermark information, said identifying method 
comprising the steps of: 

(d) taking out a difference between the master data PO and 
the data Pi with the other phase difference patterns embedded 
therein the plurality of times; 

(e) taking out a difference between the authorized data PI 
and the data Pi with the other phase difference patterns embedded 
therein the plurality of times; and 

(f ) extracting an eventual difference between the difference 
taken out in said step (d) and the difference taken out in said 
step (e) as the legal phase difference pattern Wl . 

12. A method of identifying a phase difference pattern Wl 
that is watermark information embedded in practical master data 
QO, when there is data Qi obtained by embedding other phase 
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difference patterns Wi (i= 2,3,...) in authorized data Ql as 
watermark information a plurality of times according to the 
embedding method in accordance with either one of claims l^and 
Sphere the authorized data Ql is obtained by converting master 
data PO to a specific data form that enables an area mainly 
consisting of a low frequency component to be specified and then 
legally embedding the phase difference pattern Wl in the area as 
the watermark information, said identifying method comprising the 
steps of: 

(g) taking out a difference between the practical master 
data QO and the data Qi with the other phase difference patterns 
embedded therein the plurality of times; 

(h) taking out a difference between the authorized data Ql 
and the data Qi with the other phase difference patterns embedded 
therein the plurality of times; and 

(i) extracting an eventual difference between the difference 
taken out in said step (g) and the difference taken out in said 
step (h) as the legal phase difference pattern Wl . 

13. An apparatus for embedding watermark information in 
master data, said apparatus comprising: 

a transform unit that causes the master data to be subjected 
to discrete Fourier transform; 

a phase difference pattern addition unit that adds a minute 
variation, which corresponds to a phase difference pattern 
determined in advance as the watermark information, to either one 
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of a real number array and an imaginary number array of the master 
data obtained by the discrete Fourier transform, so as to generate 
resulting data with the minute variation added thereto; and 

an inverse Fourier transform unit that causes the resulting 
data with the minute variation added thereto to be subjected to 
inverse Fourier transform, so as to generate authorized data with 
the watermark information embedded therein. 

14. An apparatus for embedding watermark information in 
master data, said apparatus comprising: 

a data transform unit that causes the master data to be 
subjected to a predetermined data transform, which converts the 
master data to a specific data form that enables an area mainly 
corresponding to a low frequency component to be specified; 

a transform unit that causes a specific data portion 
corresponding to the area out of the converted data to be subjected 
to discrete Fourier transform; 

a phase difference pattern addition unit that adds a minute 
variation, which corresponds to a phase difference pattern 
determined in advance as the watermark information, to either one 
of a real number array and an imaginary number array of the specific 
data portion obtained by the discrete Fourier transform, so as 
to generate resulting data with the minute variation added thereto; 

an inverse Fourier transform unit that causes the resulting 
data with the minute variation added thereto to be subjected to 
inverse Fourier transform; and 
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an inverse transform unit that causes the resulting data, 
which has undergone the inverse Fourier transform, as well as a 
residual data portion corresponding to a residual area to be 
subjected to an inverse transform of the predetermined data 
transform, so as to generate authorized data with the watermark 
information embedded therein . 

15. A storage medium in which a specific program used to 
embed watermark information in master data is stored in a computer 
readable manner, said specific program causing a computer to attain 
the functions of : 

inputting the master data; 

causing the input master data to be subjected to discrete 
Fourier transform; 

adding a minute variation , which corresponds to a phase 
difference pattern determined in advance as the watermark 
information, to either one of a real number array and an imaginary 
number array of the master data obtained by the discrete Fourier 
transform, so as to generate resulting data with the minute 
variation added thereto; and 

causing the resulting data with the minute variation added 
thereto to be subjected to inverse Fourier transform, so as to 
generate authorized data with the watermark information embedded 
therein, and outputting the authorized data. 

16. A storage medium in which a specific program used to 
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embed watermark information in master data is stored in a computer 
readable manner, said specific program causing a computer to attain 
the functions of: 

inputting the master data; 

causing the master data to be subjected to a predetermined 
data transform, which converts the master data to a specific data 
form that enables an area mainly corresponding to a low frequency 
component to be specified; 

causing a specific data portion corresponding to the area 
out of the converted data to be subjected to discrete Fourier 
transform; 

adding a minute variation, which corresponds to a phase 
difference pattern determined in advance as the watermark 
information, to either one of a real number array and an imaginary 
number array of the specific data portion obtained by the discrete 
Fourier transform, so as to generate resulting data with the minute 
variation added thereto; 

causing the resulting data with the minute variation added 
thereto to be subjected to inverse Fourier transform; and 

causing the resulting data, which has undergone the inverse 
Fourier transform, as well as a residual data portion corresponding 
to a residual area to be subjected to an inverse transform of the 
predetermined data transform, so as to generate authorized data 
with the watermark information embedded therein. 
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